(flex.info)Does there exist a "faster" NDFA->DFA algorithm?

---

Next: How does flex compile the DFA so quickly? Prev: Can I get the flex manual in another format? Up: FAQ

---

Enter node , (file) or (file)node

Does there exist a "faster" NDFA->DFA algorithm?
================================================

There's no way around the potential exponential running time - it can
take you exponential time just to enumerate all of the DFA states.  In
practice, though, the running time is closer to linear, or sometimes
quadratic.